package cn.pugle.oj.leetcode;

import cn.pugle.oj.catalog.Unknown;

/**
 * see 23
 * @author tzp
 * @since 2020/10/30
 */
public class LC21 implements Unknown {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1 == null) return l2;
        if(l2 == null) return l1;
        if(l1.val < l2.val){
            l1.next = mergeTwoLists(l1.next, l2);
            return l1;
        } else{
            l2.next = mergeTwoLists(l1, l2.next);
            return l2;
        }
    }
    public static void main(String[] args) {
        System.out.println(new LC21());
    }
}
